время вычислений

См. также в других словарях:

• Теория сложности вычислений — В информатике, теория сложности вычислений является разделом теории вычислений, изучающим стоимость работы, требуемой для решения вычислительной проблемы. Стоимость обычно измеряется абстрактными понятиями времени и пространства, называемыми… …   Википедия

• Модель вычислений — Иные значения см. разделе в Компьютерное моделирование. Теория вычислимости и теория сложности вычислений трактует модель вычисления (англ. model of computation) не только как определение множества допустимых операций, использованных для… …   Википедия

• Модели вычислений — Иные значения см. разделе в Компьютерное моделирование. Теория вычислимости и теория сложности вычислений трактует модель вычисления (англ. model of computation) не только как определение множества допустимых операций, использованных для… …   Википедия

• Экспоненциальное время — Экспоненциальная сложность или экспоненциальное время  в теории сложности алгоритмов, время решения задачи, m(n), которое ограничено экспонентой от размерности задачи, n. Другими словами, если размерность задачи возрастает линейно, время её… …   Википедия

• ЗВЕЗДНОЕ ВРЕМЯ — Способ учета времени, основанный на использовании интервала времени между двумя последовательными прохождениями какой то определенной звезды, принимаемой за фиксированную небесную точку, над данной точкой на поверхности Земли. В течение одного… …   Астрологическая энциклопедия

• Семантика вычислений — Семантика вычислений  это определение процесса вычисления в виде последовательности правил перезаписи, которое вместе с представлением о сходимости впервые были использованы в контексте исчисления. Сходимость важна также в системах… …   Википедия

• понятие сложности вычислений — Применяемое в теории понятие сложности, позволяющее количественно оценить зависимость продолжительности алгоритма от размера введенных данных. Например, если некоторая сложность описывается как O(log2n), то для достаточно большого n она будет… …   Справочник технического переводчика

• фабрика вычислений — Распределенная вычислительная среда Computing fabric это технология построения серверов, которая в настоящее время еще только разрабатывается Она рассматривает память, процессоры и подсистемы ввода вывода не как фиксированную архитектуру, а как… …   Справочник технического переводчика

• Атака по сторонним каналам — Атака по энергопотреблению на алгоритм RSA. Левый пик соответствует операции быстрого возведения в степень без умножения, правый  с умножением, что позволяет восстановить значение обрабатываемых битов. Атака по сто …   Википедия

• Недетерминированная машина Тьюринга — Машина Тьюринга Варианты машин Универсальная машина Тьюринга Квантовая машина Тьюринга en:Read only Turing machine en:Read only right moving Turing Machines Вероятностная машина Тьюринга Недетер …   Википедия

• Питцер, Кеннет Санборн — Эта статья предлагается к удалению. Пояснение причин и соответствующее обсуждение вы можете найти на странице Википедия:К удалению/7 декабря 2012. Пока процесс обсуждени …   Википедия